A Parallel Pipelined Hough Transform
نویسندگان
چکیده
The algorithms based on Hough Transform techniques to detect complex shapes, like circles and ellipses, require excessive computing time. In order to obtain better execution times we propose a new procedure to parallelize the detection process in a distributed memory multiprocessor. The sequential algorithm splits the detection of parameters into several stages and uses a focusing algorithm to implement the most complex ones. In this work, each stage is parallelized, in a pipelined fashion, solving the diierent problems that arise, specially the best load distribution to obtain a good balancing.
منابع مشابه
Cordic based parallel/pipelined architecture for the Hough transform
We present the design of parallel architectures for the computation of the Hough transform based on application-specific CORDIC processors. The design of the circular CORDIC in rotation mode is simplified by the a priori knowledge of the angles participating in the transform and a high throughput is obtained through a pipelined design combined with the use of redundant arithmetic (carry save ad...
متن کاملImplementation of a Parallel Hough Transform Processor
Systolic arrays belong to the class of pipelined array architectures where many identical processing elements (PE ́s) are interconnected locally so that data can be passed from all PE ́s to their respective neighbors synchronously and in parallel. In principle, all of them perform the same basic operation on their current operands in one clock cycle. At the University of Mannheim a systolic proce...
متن کاملPipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor
The Hough transform is used to detect patterns in images. Its advantage is the ability to detect discontinuous patterns in noisy images. The drawback is its demand for a large amount of computing power. EEcient algorithms and their implementations in multiprocessor systems have been proposed to overcome the computational requirements. The ability to eeciently map two-dimensional (2D) images int...
متن کاملParallel Hough Transform-Based Straight Line Detection and Its FPGA Implementation in Embedded Vision
Hough Transform has been widely used for straight line detection in low-definition and still images, but it suffers from execution time and resource requirements. Field Programmable Gate Arrays (FPGA) provide a competitive alternative for hardware acceleration to reap tremendous computing performance. In this paper, we propose a novel parallel Hough Transform (PHT) and FPGA architecture-associa...
متن کاملEecient Algorithms for the Hough Transform on Arrays with Reconngurable Optical Buses
This paper examines the possibility of implementing the Hough transform for line and circle detection on arrays with reconngurable optical buses (AROBs). The AROB combines some of the advantages and characteristics of reconngurable meshes and meshes with optical pipelined buses. It is shown that the Hough transform for line and circle detection in an N N image can be implemented optimally in a ...
متن کامل